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I—) Abstract 
CO The Dirichlet problem 

TAooM- l-Dup = onficK" 
<^ \u\an = g 

might have many solutions, where AooW = X^k,; j<„ • this pa- 

per, wc prove that the maximal sohition is the unique aljsolute minimizer for 
^ H{p,z) = ^IpP — z from calculus of variations in and the minimal solu- 

1—1 tion is the continuum value function from the "tug-of-war" game. We will also 

^ characterize graphcs of solutions which arc neither an absolute minimizer nor a 

^ value function. A remaining interesting question is how to interpret those inter- 

l/-^ mediate solutions. Most of our approaches are based on an idea of Barles-Busca 

<N [BB]. 

p 

\C> 1 Introduction 

O 

g Let Qhea bounded open set in M". Peres, Schramm, Sheffield and Wilson in [PSSW] 

• • introduced a two-person differential game called "tug-of-war" . Starting from a point 

X G 17, at each step with fixed length, two players toss a fair coin to determine the 
order of move. One player tries to maximize the payoff function and the other wants 
^ to minimize it. The game will stop if one of them reaches the boundary of fi. In 

this paper, let us assume that the running payoff function is a constant — r and the 
terminal payoff function is g £ Owing to [PSSW], as the step size tends 

to zero, value functions of the game will converge to the unique viscosity solution of 
the equation 

- r on n 

(1.1) 

■ 9- 

Following the terminology in [PSSW], we call a viscosity solution of equation (1.1) a 

continuum value function of the "tug-of-war" game. Seethe User's Guide Crandall- 
Ishii-Lions [CIL] for definitions of viscosity solutions of general nonlinear elliptic 
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equations. Here we should be careful about the operator when \Du\ vanishes. 

According to the definition in [PSSW], if a test function touches u at x e 
from above (or below) and D(f){x) = 0, we require that max{|p|=i} p ■ D'^(j){x) ■ p> t 
(or min{|p|=i}. p ■ D'^(p{x) ■ p <t). When ra = 1, 

max p ■ (f)"{x) ■ p = min p ■ (f>"{x) ■ p = (f>"{x). 

{bl=i} {|p|=i} 

Hence equation (1.1) is just u" = r. 

Multiplying \Du\'^ on both side, we derive that the value function is also a vis- 
cosity solution of the equation 

AooU-t\Du\'^ =0. (1.2) 

However, except when r = 0, solutions of equation (1.2) might not be solutions of 
equation (1.1). Here is a simple example. 

Example I: tii = and U2 = \x'^ — | are both smooth solutions of 

(u')V - = on (-1,1) 
^x(-l) = 'u(l) = 0. 

But ui = is not a solution of u" = ^"J,^ = 1. 

According to [PSSW], equation (1.1) admits a unique solution. But the above 
example suggests that equation (1.2) might have multiple solutions with prescribed 
boundary value. Equation (1.2) is a so-called Aronsson equation associated to 
H{p,z) = — Tz. For general H = H{p,z,x) G C^(M"' x M x Q), the corre- 

spondent Aronsson equation is 

Ah{u) = Hp{x, u, Du) ■ Dx{H{x, u, Du)) = in fi. 

Here Hp is the partial derivative of H with respect to p and Dx represents the 
derivative with respect to x of H (x , u{x) , Du{x)) . Aronsson equations are Euler- 
Lagrangian equations for "calculus of variations in L°°" which were initiated by 
G. Aronsson in 60's ([Al-4]). Here is the general definition of minimizers of such 
highly nonconvcntional variational problems. For H = H{p, z, x) G C(M" X M X O), 
we say that u € wl^^{n) is an absolute minimizer for H in if for any open set 
C F C O and G W'^''^{V), 

u\dv = v\av 

implies that 

esssupv-f^(-D'u, -u, x) < esssupyH{Dv,v,x). 

Crandall proved in [C] (see also Barron- Jensen- Wang [BJW]) that if i7 G and is 
quasiconvex in p, then an absolute minimizer for H = H{p, z, x) in O is a viscosity 
solution of the Aronsson equation 

Ah{u) = inn. 

A function / is quasiconvex if the set {/ < t} are convex for all f G M. 
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Let us focus on H = 5 |pp — rz. Then any absolute minimizer for H is a viscosity 
solution of equation (1.2) in Q. However, except when r = 0, the converse might 
not be true. In Example I, U2 = — ^ is not an absolute minimizer. In fact, 
U2\dn = 0, but 

1 1,2 

- = eSSSUp(^_i^i){-{U2) - U2) > 0. 

Hence two natural questions arise. 

(1) Is an absolute minimizer for H unique with prescribed boundary value? 

(2) If uniqueness holds, what are the positions of the continuum value function 
from the game theory and the absolute minimize among all viscosity solutions of 
equation (1.2)? 

When T = 0, equation (1.2) is the famous infinity Laplacian equation. Jensen 
proved in [J] that Dirichlet problem of the infinity Laplacian equation has a unique 
solution. Hence the continuum value function and the absolute minimizer coincide 
in this case. So let us look at r 7^ 0. By properly scaling and changing signs, we 
may assume that r = 1. The following is our main result. 

Theorem 1.1 Suppose that g G VF^'°°(r2). Then there exists a unique absolute 
minimizer for H = gipp — z in Q. with boundary value g. The absolute minimizer 
is the maximal viscosity solution of 

AooU — \Du\'^ = m ri 
u = g on oil. 

Moreover, the continuum value function from the game theory is the minimal vis- 
cosity solution of above equation. 

Remark 1.2 In Example I, tii = is the absolute minimizer and U2 = jX^ — ^ is 
the continuum value function. Also, it is easy to deduce from Theorem 1.1 that for 
general r > (r < 0), the absolute minimizer is the maximal (minimal) solution 
and the continuum value function is the minimal (maximal) solution. 

In Theorem 1.1, the uniqueness of an absolute minimizer follows immediately 
after we prove that an absolute minimizer is the maximal solution. There were 
various results on uniqueness of absolute minimizers from L°°-variational problems. 
See for instance Crandall-Gunnarsson-Wang [CGW], Jensen [J], Jensen- Wang- Yu 
[JWY], Juutinen [Ju], Barles-Busca [BB], etc. However all those results depend on 
uniqueness of solutions of Dirichlet problems for correspondent Aronsson equations, 
which, as suggested by Example I, might not hold in our case. To prove that an 
absolute minimizer is the maximal solution, we first use an idea from [BB] to reduce 
inhomogeneous boundary conditions to homogeneous boundary conditions. Then, 
by combine use of the PDE (1.3) and the definition of absolute minimizers, we prove 
that if an absolute minimizer vanishes on the boundary, then it must be zero. 

We want to point out that the existence of absolute minimizers does not follow 
directly from the usual approximation introduced by Aronsson (see [BJW]) since 
H = jIpP — 2; is not bounded from below. What we do is to introduce an auxiliary 
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H > and show that absolute minimizers for H are also absolute minimizers for 

H = ^IpP — z. Our approach relics on the fact that any solution of equation (1.3) 
is bounded from above by its maximum value on dO,. This is because a viscosity 
solution of equation (1.3) is a viscosity subsolution of the infinity Laplacian equation. 

Outline of our paper. In section 2, we will prove Theorem 1.1. In section 3, we 
give a characterization of solutions of equation (1.3) which are neither the absolute 
minimizer nor the continuum value function. A remaining interesting question is 
how to interpret those solutions. 

Notations. We denote Br{xo) as an open ball centered at xq with radius r. For 
6 > 0, we write 

ns = {x€ n\ d{x,dn) > s}. 

If F is a subset of M", dV denotes its boundary and V the closure. Moreover, if 
/ is a semiconvex function, i.e. f{x) + C|xp is convex for some C > 0, we denote 
D~f{xo) as the subdifferentials of / at xo- That is 

D-f{xo) = {pe R"| fix) > /(xo) +p-{x-xo)- o{\x - xo\)}, 
where o(|a; — xo|) means that lima;^^^ °^\x-xo\^ ~ ^' 

ReniEirk 1.3 Prom now on, H = — z. Moreover, we use "absolute mini- 

mizer(s)" as an abbreviation for "absolute minimizer(s) for H in ft" unless we specify 
the functional. 

2 Proofs 

We first use an idea from [BB] to prove a key lemma. 

Lemma 2.1 Suppose that u € C{^) is a semiconvex viscosity subsolution of equa- 
tion 

AooU-\Duf = inn (2.1) 
and V G C{Q) is a viscosity solution of the above equation. Assume that 

max(n — v) > max(n — v). 
n ^ an 

If u{xo) — v{xo) = maxf2('u — v) for some xq G il, then there exists ro > such that 

u{x) = u{xo) for X G Bro(xo). 

Proof. For 6 > and h G -85(0), denote Mg{h) = m.axQ^{u{x + h) — v{x)). It is clear 
that Mg{h) is a semiconvex function of h. Since the maximum value of u — v is not 
attained dCl, there should exist Si > such that for all h G Bs^{0), 

{x G Cls.l u{x + h)-v{x) = Ms,{h)} C n2S,. (2.2) 

Now I claim that 

OeD-Ms^{h) for all /i G ^5^(0). (2.3) 
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In fact, fix h and let us denote 

We,h{x, y) = {l + e)u{x + h) - v{y) - - V?- 

Suppose that e {{x,y) G x ^^5il We,h{x,y) = max^ y^^^^ We,h}- Owing to 

(2.2), when e is small enough, we have that {x,y) G Clg-^ x Clg^. According to [OIL], 
there exist X and Y such that 

(1) r-^,X) G J^'+[(l + eMx + /i)], r-^,Y) G j'^-v{y), 

(2) -f/„ < X < y < f/„. 

Here X, Y, x and y all depend on e. See [CIL] for definitions of Jy~^ and Jy~ ■ 
Owing to equation (2.1), we have that 

x — y x — y ,,x — y,n 

■ X ■ > (1 + e)|— 

and 

x-y y x-y ^ . x-y 2 
e e ~ e 

Due to (2) above, we must have that 

x — y 

= 0. 

e 

Since u is semiconvex, u is differentiable sX x + h and 

D-u{x + h) = {0}. 
Passing to a subsequence if necessary, we may assume that 

lim ,T = lim y = zn- 

It is clear that zq G {x G O^^l u{x+h)—v{x) = M^^iji)}. Since u{-+h) is semiconvex, 
the set D~u{x) is upper-semicontinuous. Therefore 

G D~u{zq + h). 

Hence 

u(zo + h) > u{z{i + h) — o{\h — h\). 

Therefore 

Ms^h) > u{zo + h)- v{zq) > u{zo + h) - v{zo) - o{\h - h\) = Ms^{h) - o{\h - h\). 
So 

G D-Ms^{h). 

Hence our claim holds. Therefore 

Ms,{h) = Ms,{0) ioi\h\<di. 
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Accordingly, 

u{xo + h)~ v{xo) < Ms^{h) = Ms^{0) = u{xq) - v{xo). 
This implies that 

u{xq + h) < u{xq) for \h\ < 6i. 

Since n is a viscosity subsolution of equation (2.1), it is a viscosity subsolution of 
the infinity Laplacian equation 

Aoofi = 0. 

According to the well known differential Harnack inequality (see Lemma 2.5 in [CEG] 
for instance), we must have that 

u{xo + h) = u{xo) for \h\ < Si. (2.4) 

□ 

The following lemma says that the graph of an absolute minimizer can not con- 
tain wells. Its proof is a combine use of the PDE and the definition of absolute 
minimizers. 

Lemma 2.2 Suppose that V is a bounded open set in M". Assume that w is an 
absolute minimizer for HonV and 

w = c on dV. 

Then 

w = c inV. 

Proof. Since u; — c is also an absolute minimizer, we may assume that c = 0. Since 
w is an absolute minimizer, it is a viscosity solution of equation (2.1). So it is a 
viscosity subsolution of the infinity Laplacian equation 

Aoow; = 0. 

Owing to the maximum principle for the infinity Laplacian equation, we have that 

w <0 inV. 

Since w is an absolute minimizer and vanishes on the boundary, according to the 
definition of absolute minimizers, 

esssupj.gy(|Du;p — w) <0. 

So 

w >0 inV. 

Therefore, 

w = 0. 

□ 

Next lemma says that graphs of continuum value functions can not contain flat 
pieces. 
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Lemma 2.3 Suppose that u is a viscosity subsolution of equation (1.1) with r = 1. 
Then there does not exist a nonempty open set V such that 

u = constant in V. 

Proof. We argue by contradiction. Suppose that there exists such V. Choose a 
point xo & V. Then the quadratic polynomial 

P{x) = u{xo) + ^\x — Xof 

touches u at a;o from the above in V. Since DP{xq) = 0, owing to the definition of 
viscosity subsolutions of equation (2.1), we should have that 

max i-D'^P{xo) •£ > 1. 

However, max{|^|=i}^ • D^P{xo) • C = This is a contradiction. Therefore our 
lemma holds. □ 

Proof of Theorem 1.1. Step I: (Existence of an absolute minimizer). We may 
assume that g <0. Now let us consider a new Hamiltonian 

H{p,z)=^-\pf-z-, 

where = min{z,0}. Clearly, H > So, the existence of an absolute mini- 

mizer for H with boundary value g follows from the usual LP approximation. See 
for instance [BJW]. Suppose that w is an absolute minimizer for H with boundary 
value g < 0. I want to show that w is also an absolute minimizer for H. In fact, 
assume that V is an open subset of O and / G W^'°°{V) such that 

f = w on dV. 

We need to prove that 

esssupy(^|i:)i(;|^ - w) < esssupy(^|i:)/p - /). (2.5) 

First I claim that w < 0. We argue by contradiction. If not, since w\gfi < 0, then 
there exists an open subset U C U C CI such that 

w > in U 

and 

w = on dU. 
Since w is an absolute minimizer for H, 

esssup^ H{Dw,w) < esssup[/^f(0,0) = 0. 

Since H > ^Ip]"^, we get that 

\Dw\ = a.e in U. 
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Accordingly, w = in U. This is a contradiction. Therefore our claim holds, i.e, 
w < in Q. Hence 

/ < on dV. 



Therefore, 



Hence 



Note that 



esssupy(^|L>/|2-/)>0. 
esssup^(^|L>/|2 - /) > esssupy(^|D/-p - /-). (2.6) 



^-\Drf-r = H{Dr,n. 

Since w is an absolute minimizer for H and w = f = on dV , we have that 

esssupy^(£)u;, u;) < esssupy^(Z)/~, /~) = esssupy(^|D/~p - /~). (2.7) 
Since w w = w~ . Hence 

w) a.e in ft. (2.8) 



Combining (2.6)-(2.8) , (2.5) holds. So w is indeed an absolute minimizer for H = 

l\p\'-z. 

Step H: Next wc show that an absolute minimizer is the maximal viscosity solu- 
tion of equation (1.3). Assume that w is an absolute minimizer and u is an arbitrary 
viscosity subsolution of equation (1.3). Our goal is to prove that 

w>u in Q. (2.9) 

By considering super-convolution of u and routine modifications, wc may assume 
that u is semiconvex. If (2.9) does not hold, there must exist xq & ft such that 

u(xo) — w(xo) = max('u — w) > 0. 
n 

According to Lemma 2.1, there exists r > such that Br{xo) C and 

u = u{xo) in Br{xo). 
We say that O is an admissible open subset of CI if xq e O and 

u = u{xo) in O. 

Denote 

^ ^{O is an admissible open subset of iVj^ ■ 

Note that V is not empty since Br{xo) C F. I claim that for y G dV, 

w{y) > w{xo). 
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Owing to the choice of xq, it is clear that w{y) > w{xo). If y G dU, it is easy to see 
that w{y) = u{y) = u{xo) > w{xo). 11 y E ft and w{y) = w{xo), then 

u(y) — w(y) = u(xo) — w(xq) = max(« — w) > 0. 

n 

By Lemma 2.1, there exists r' > such that 

u = u{y)=u{xo) Br'iy). 

Hence Br'{y) U y is an admissible open subset of fl. By the definition of V, we have 
that Br'{y) C V. This contradicts to y G dV. Hence our claim holds. Accordingly, 
there must exist a (5 > and an open subset V' CV' CV such that xq eV, 

w{x) < w{xo) + 5 mV' (2.10) 

and 

w(x) = w{xq) +5 on dV' . 

Hence by Lemma 2.2, w = w{xo) + 5 in V' . This contradicts to (2.10). Therefore 
(2.9) holds. 

Step HI: Finally, we need to show that the continuum value function from the 
"tug-of-war" game is the minimal viscosity solution of equation. Suppose u is a 
viscosity subsolution of equation (1.1) and v is an arbitrary viscosity solution of 
equation (1.3). We need to show that 

v>u inn. (2.11) 

By super-convolution and routine modifications, we may assume that u is semicon- 
vex. We argue by contradiction. If (2.11) is not true, owing to Lemma 2.1, there 
must exist a nonempty open subset V of fl such that 

u = c inV. 

This is impossible according to Lemma 2.3. Hence (2.11) holds. □ 

The following theorem provides an alternative way to see why the continuum 
value function is the minimal solution. 

Theorem 2.4 Any viscosity solution u of equation (1-3) is a viscosity supersolution 
of equation (1-1) with r = 1 . 

Proof. We argue by contradiction. If not, then there exists xq G O and (j) G (7^(0) 
such that 

(f){x) - u{x) < 4>{xq) - u{xo) = for X G ri\{xo} (2-12) 

and 

min p ■ D^(f){xo) ■ p > 1. 
{|p|=i} 
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Hence the least eigenvalue of the Hessian matrix D^(f){xo) must be larger than 1. 
Therefore 

L>VM > In, (2.13) 

where /„ is the n x n identity matrix. Since n is a viscosity solution of (1.3), we 
have that 

D(l){xo) ■ D^<P{xo) ■ DcPixo) < \D^{xo)f. 
By (2.13), D(j){xo) = 0. Also owing to (2.13), there exists S > such that 

D(P{x) / for X € Bs{xo)\{xo}. (2.14) 

For h G Bj.{0), we choose Xh € such that 

^(xft + h) — u{xh) = max((/)(x + h) — u{x)). 

According to (2.12), it is easy to sec that when r is small, Xh will be close to xq. 
Hence when r is small enough, we have that 

D^4>{xh + h)> In. (2.15) 

Since -u is a viscosity solution of (1.3), we have that 

D^{xh + h) ■ D'^^ixh + h) ■ D(t){xh + h) < \D4){xh + h)\^. 

According to (2.15), 

D(t){xh + /i) = 0. 
By (2.14), when r is sufficiently small, we must have that 

Xh + h = xq. 

Hence due to the choice of Xh, 

4>{xq) — u{xo — h) > (f>{xo + h) — u{xo). 

So 

(f>{xo + h) + (j){xo — h) < 4>{xq + h) + u{xo — h) < 2(j){xo). 
This contradicts to (2.13) when h is small. Hence our claim holds. □ 

3 Other solutions of equation (1.3) 

In this section, we will give a characterization of graphes of intermediate solutions, 
i.e. those solutions between the absolute minimizer and the continuum value func- 
tion. Before stating the theorem, we define some terminologies. 

We say that the graph of a function / G C{d) has a well if there exists a open 
set 1/ C such that 

min f < min f . 

V dV ■' 

We say that the graph of / G C(0) has a flat piece if / is constant in some open 
subset of CI. 
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Theorem 3.1 Suppose that u is a viscosity solution of equation (1.3). Then 

(i) u is not the absolute minimizer if and only its graph has wells. 

(ii) u is not the value function if and only if its graph has flat pieces. 
Especially, u is an intermediate solution if and only if its graph has both wells 

and fiat pieces. 

Proof, (i) Note that in Step II of the proof of Theorem 1.1, we only use the fact 
that the graph of an absolute minimizer has no well. Hence (i) holds. 

(ii) The sufficiency part of (ii) is Lemma 2.3. Hence we only need to prove the 
necessity part. Assume that v is the viscosity sohition of equation (1.1) with r = 1. 
Suppose that u v. We are going to show that there exists a open set U Cfl such 
that u is constant in U. Since uj^v,we have that 

msixiu — v) > 0. 
n 

Hence there must exist S > such that for h G Bs{0) 

{x G Cts\ u{x + h) — v{x) = niax(u(- + h) — v)} C Qss- 

Now fix 6. For e > 0, we denote as the super-convolution of u, i.e, 

Ue{x) = max(u(j/) \x — j/|^). 

yen e 

It is clear that when e is small enough, Ue is a viscosity subsolution of equation (1.3) 
inCls and for h G Bd(0) 

2 4 

{x G (ls\ Ue{x + h) — v{x) = max(ue(' + h) — v)} C 

ns 

Note that is semiconvex. Choose Xg G Clg such that 

Ue{Xe) — v{Xe) = m.ax{Ue — v). 

Owing to (2.4), 

Ue = Ue{Xe) mBs{Xe). 

4 

Passing to a subsequence if necessary, we may assume that 

lim Xg = xo G Cls- 
e—^0 

Then 

u = u{xo) 'mBs{xo). 

4 

□ 

Remark 3.2 Equation in Example I actually possesses infinitely many intermedi- 
ate solutions. This motivates us to ask the following two questions which we will 
investigate in the future. 

Ql Is it true that there are infinitely many intermediate solutions if the absolute 
minimizer and the value function do not coincide? 

Q2 How to interpret those intermediate solutions? 



11 



References 

[Al] G. Aronsson, Minimization problem for the functional supxF{x, f{x), f'{x)), Ark. 
Mat. 6 1965 33-53(1965). 

[A2] G. Aronsson, Minimization problem for the functional supxF{x, f{x), f {x)). II, 
Ark. Mat. 6 1966 409-431(1966). 

[A3] G. Aronsson, Extension of functions satisfying Lipschitz conditions, Ark. Mat. 6 
1967 551-561(1967). 

[A4] G. Aronsson, Minimization problem for the functional supxF{x, f{x), f'{x)). Ill, 
Ark. Mat. 7 1969 509-512(1965). 

[BB] G. Barles, J. Busca, Existence and comparison results for fully nonlinear degenerate 
elliptic equations without zeroth-order term, Comm. Partial Differential Equations 
26 (2001), no. 11-12, 2323-2337. 

[BJW] E. N. Barron, R. Jensen, C. Wang, The Euler equation and absolute minimizers of 
L°° functionals, Arch. Ration. Mech. Anal. 157 (2001), no. 4, 255-283. 

[CI] M. G. Crandall, An efficient derivation of the Arronson equation. Arch. Ration. 
Mech. Anal. 167 (2003), no. 4, 271-279. 

[CEG] M. G. Crandall, L. C. Evans, R. F. Gax\eTpy,Optimal Lipschitz extensions and the 
infinity Laplacian. Calc. Var. Partial Differential Equations 13 (2001), no. 2, 123- 
139. 

[CGW] M. G. Crandall, G. Gunnarsson, P. Wang, Uniqueness of oo-harmonic functions 
and the eikonal equation. Comm. Partial Differential Equations 32 (2007), no. 10- 
12, 1587-1615. 

[CEG] M. G. Crandall, L. C. Evans, R. F. Gaxicpy, Optimal Lipschitz extensions and the 
infinity Laplacian. Calc. Var. Partial Differential Equations 13 (2001), no. 2, 123- 
139. 

[CIL] M. G. Crandall, H. Ishii, P. L. Lions, Use's guide to viscosity solutions of second 
order partial differential equations, Bull. AMS 1992, 27, 1-67. 

[J] R. Jensen, Uniqueness of Lipschitz extensions minimizing the sup-norm of the gra- 
dient, Arch. Ration. Mech. Anal. 123 (1993), 51-74. 

[Ju] P. Juutinen, Minimization problems for Lipschitz functions via viscosity solutions, 
Ann. Acad. Sci. Fenn. Math. Diss. No. 115 (1998). 

[JWY] R. Jensen, C. Wang, Y. Yu, Uniqueness and Nonuniqueness of viscosity solutions 
of Aronsson equations. Arch. Ration. Mech. Anal, 190 (2008), no. 2, 347-370. 

[PSSW] Y. Peres, O. Schramm, S. Sheffield and D. Wilson, Tug-of-war and the infinity 
Laplacian, J. Amer. Math. Soc. 22 (2009), no. 1, 167-210. 



12 



